Using euclid's Division Algorithm

welcome to shbcf.ru